
Navajo County Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Navajo County Vacation
Choose a vacation package to Navajo County and make travel planning quick and easy. With all the logistics organized before you leave, you can focus on enjoying every second in this exciting destination. With so much to see on a trip to Navajo County, it can be difficult to know where to begin. Kick off your journey in Holbrook at Navajo County Historical Society Museum and Navajo County Government Complex — two popular attractions here. Another great city worth adding to your itinerary is Pinetop-Lakeside. Don't miss Rainbow Lake and Pinetop Lakes Golf & Country Club. Expedia has everything you need for planning your Navajo County vacation. From hotels and flights, to car rentals and more, we know how to create a travel experience like no other.
Top vacation destinations in Navajo County

Show Low
Navajo County Hotel Deals

Kayenta Monument Valley Inn
All were excellent
Reviewed on Apr 12, 2026

Hampton Inn Kayenta
The Inn is located on the Navajo Reservation and is convenient for visiting Monument Valley and Navajo National Monument. Nice gift shop in the lobby and a washer & dryer for guests to use. One of the nicer motels on our trip through northern Arizona.
Reviewed on Apr 12, 2026

Hidden Rest Cabins & Resort
The weather was not good. I left a day early. Dawn, the hostess, or manage, was so very nice. She was awesome. The weather was terrible. Yes I would go back again.
Reviewed on Apr 9, 2026









